CSE 431

Introduction to Theory of Computation

Prerequisites

CSE 312.

Description

Models of computation, computable and noncomputable functions, space and time complexity, tractable and intractable functions.